#define _CRT_SECURE_NO_WARNINGS 1
#include <vector>
#include <algorithm>
using namespace std;
class Solution {
public:

    int MoreThanHalfNum_Solution(vector<int>& numbers)
    {
        sort(numbers.begin(), numbers.end());
        return numbers[(numbers.size() - 1) / 2];
    }
};